Kantor baru KBRI yang terdiri dari dua gedung berlantai dua dan tiga ini terletak di lokasi yang strategis, yaitu di seberang Norodom Sihanouk Memorial atau Patung Raja Sihanouk yang merupakan salah satu ikon kota Phnom Penh.